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TITLE OF THE INVENTION 
COMMUNICATION PROTOCOL OVER POWER LINE COMMUNICATION NETWORKS 

BACKGROUND OF THE INVENTION 

The present invention relates generally to power line communication networks, and 
5 more particularly the protocols used for enabling and transmitting various media types and 
digital data at very high speeds over electrical power lines. 

Typically, the power line communication network is composed of two components. 
The first component is the Wide-Area Power Line Network (WPLN), which is the 
communication infrastructure that provides transmission of data between the utility substations 
10 and the customer premise equipment typically located at, or near by, the electronic power meter. 
The second component of the power line conmiunication network is the Local Area Power Line 
Network (LPLN), which is the conmiunication infrastructure located at the customer premise. 

All components of the power line conmiunication network provide a bi-directional 
communication channel. Each channel is a point-to-point link composed of a 
15 modulator/demodulator pair (MODEM), which initiates the transmission, a physical medium 
which transmits the high frequency signal, and a terminating modem which receives the signal. 
To implement a full duplex channel, each modem may act as a transmitter and a receiver 
simultaneously. 

In a typical configuration, the customer premise equipment includes a device that 
20 composed of a modem-pair. This device operates as a client modem of the WPLN 

communicates with the upstream modem located at the utility substation, as well as a head-unit 
for communicating with all the end-user equipment located at the customer premise. In essence, 
this device provides a single point of entry into the customer premise LPLN. 

In addition of the physical infrastructure, the power line conununication network 
25 must provide a resource allocation scheme that defines the policies and procedures for inserting 
and removing devices into and from the network. These resource allocation schemes are 
typically based on different policies on the WPLN and the LPLN. 
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SUMMARY OF THE INVENTION 



Briefly stated, in a first embodiment, the present invention defines the 
communication infrastructure and protocols that enable high-speed data communication over 
power line networks. The physical communication infrastructure comprises: 

5 a head-end modem device that provides a single point of entry into the particular 

power line conmiunication sub-network, 

a physical transmission medium, composed of various power lines, 

a client-end modem device that directly or indirectly connects customer premise 
and end user equipment to the power line conmiunication network. 

10 In the second embodiment, the present invention defines the protocols used to 

establish logical communication between the physical elements defined in the first embodiment: 

a protocol that facilitates the insertion of new physical network element into an 
already existing network, 

a protocol that allows resource recovery following the extraction of an active 
15 network device from the already existing network, 

a protocol that facilitates the reconfiguration of allocated resources among active 
devices attached to the already existing network. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The foregoing summary, as well as the following detailed description of the preferred 
20 embodiments of the invention, will be better understood when read in conjunctions with the 
appended drawings. For the purpose of illustrating the invention, there are shown in the 
drawings embodiments that are presently preferred. It should be understood, however, that the 
invention is not limited to the precise arrangement and instrumentalities shown. In the 
drawings, like numerals are used to indicate like elements throughout. In the drawings: 
25 FIG. 1 is a graphical illustration of the full-duplex communication channel between 

the head-end unit and various client-end units. 

FIG. 2 is a graphical illustration of a hybrid data transmit and receive unit, which 
functions as a client-end unit on one sub-network and the head-end unit on another. 
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FIG. 3 is a graphical illustration of the time division multiplexing and time slice 
allocation scheme used in the present invention, 

FIG. 4 is a graphical illustration of the protocol transition states for frame reception 
over the power line communication network. 
5 FIG 5. is a graphical illustration of the protocol transition states for device insertion 

into the power line conmiunication network. 

FIG. 6 is a graphical illustration of the protocol transition states of the head-end unit 
for detecting inactive client-end devices. 

FIG 7. is a graphical illustration of a typical power line communication network, 
10 including illustrations of the most common media applications. 

FIG. 8 is a graphical illustration of the frame and packet format used by the power 
line communication network. 

DETAILED DESCRIPTION OF THE INVENTION 

The present invention describes both the physical and logical characteristics of power 
15 line communication network, related to high-speed digital data transmission systems. 

The physical transmission medium is composed of three basic parts: a transmitter 
unit 4 that sends modulated digital data across various power lines, the power line grid 2 itself, 
which provides the transmission medium, and a receiver 7 that demodulates the signal sent by 
the transmitter. Although the electrical power grid is typically viewed as a shared bus medium, 
20 for the purpose of this invention, based on the nature of the transmission and reception rules, the 
power line conununication network is viewed as a point-to-multipoint architecture. At the 
center of the architecture is the head-end unit 1, which is responsible - among many other 
things - to supervise the medium access control for the entire sub-network. The head-end unit 
consists of a pair of transmitter 4 and receiver 5 modules, tuned to different frequency bands, 
25 such that the two bands do not overlap, nor they interfere with on another. 

In addition to the head-end unit, there is one or more client end units 3 attached to 
the electrical power line network. Although similar in hardware design, the client-end units act 
as slave devices to the head-end unit. The client-end units consist of a pair of transmitter 6 and 
receiver 7 modules, tuned to different frequency bands, such that the two bands do not overlap, 
30 nor they interfere with on another. 

From a network topology point of view, there is a logical full duplex communication 
channel between every client-end units and the head-end unit of the PLC network. This logical 
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bi-directional communication path is actually composed by two half-duplex channels, one from 
the head-end unit to each client-end unit (downstream path) 8, and another from the client-end 
units to the head-unit (upstream path) 9. These half duplex channels are implemented by tuning 
the client-end units' receiver module's 7 frequency to the transmit frequency of the head-end 
5 unit. Similarly, the head-end unit's receiver module 5 is tuned to the exact same frequency as 
the transmitter module 6 of the client-end units. 

This dual uni-directional configuration has three advantages. First, the total 
allowable bandwidth in both the downstream and upstream directions are mutually exclusive, 
unlike typical LAN and WAN environments where all the traffic share the same transmission 

10 medium. Therefore the actual total throughput of the PLC network is the sum of the 

downstream and the upstream communication channel's capacity. Second, given the physical 
configuration of the network, the downstream conmiunication path is guaranteed to be collision 
free. This eliminates the need for complex collision detection algorithms. Third, and perhaps 
most importantly, this frequency division scheme allows multiple head-end units 1 to be placed 

15 on the same physical electrical power grid. However, it is important to observe that whereas 
these head-end units are physically connected to the same electrical grid, their transmit and 
receive frequency bands are mutually exclusive, therefore they are thought of as two separate 
sub-network, each with its own set of client-end units. More specifically, since each client-end 
unit 3 may be tuned to conmiunicate with only one head-end unit 1, it is not possible to receive 

20 communication across these two (logically) separate networks. Nevertheless, this property 
provides virtually limitless bandwidth over the electrical power line grid. As long as the 
transmit and receive frequencies are mutually exclusive and non-interfering, there are no 
restrictions on the number of logical sub-networks which can be overlaid on the same physical 
power line grid. 

25 Since on any given (logical) power line communication network there is only a 

single head-unit with a single transmitter module, the downstream path is guaranteed to be 
collision free. The upstream pipe 9, however, is composed of a single receiver 5 with multiple 
transmitter 6 modules, all tuned to the same transmit frequency. If not carefully synchronized, 
one client-end unit's transmission can collide with other transmissions by other client-end units. 

30 To avoid collision on the upstream direction, the total transmission bandwidth is divided into 
several smaller time slices 13. Each time slice has an equal transmit bandwidth and may be 
assigned to no more than one client-end unit at a time. Being assigned one or more time-slices 
permits the client-end units to transmit in the upstream direction. The allocation scheme by 



which client-end units are assigned their individual time slots varies based on the network 
environment. In WPLC network, time slot resources are typically assigned based on a pre- 
defined subscription rate. Since each time slot guarantees a minimum constant bit rate (CBR) 
service, time slot allocation of wide are networks are based on the amount of premium paid by 
5 each end user. In local area networks, where most of the devices are under the same 

administrative domain, unless they belong to a different class of service, bandwidth allocation is 
typically based on an "equal share" policy. In contrast to the subscription based policy, where 
time slot allocation is static, this scheme uses a dynamic allocation algorithm, in which 
resources are (re)calculated and (re)assigned each time a new device is inserted into the 

10 network, or an existing devices is deactivated. 

Whereas the time slot based transmission scheme can provide collision free 
communication for all client-end devices 3 registered with the head-end unit 1, the insertion of 
new devices, which do not yet have resources allocated to them, pose a challenge because these 
devices have not received any time slot allocation, and therefore - by the rules of the 

15 protocol - are not allowed to transmit data. To facilitate new devices to register with the 
head-end unit, one ore more time slices may be reserved by the network explicitly for new 
device registration. It is worth noting here, that this time slot is not meant to be mutually 
exclusive, and therefore prone to occasional collisions, when one or more client-end devices 
send their registration information to the head-end unit at the same time. However, random 

20 timeout and backup algorithms can be used to minimize collisions among new client-end units. 
The protocol for new device insertion is as follows: 

the client-end device continuously monitors the transmission medium, waiting 
for carrier detection 31; 

when carrier has been detected, the client-end unit waits for any medium access 
25 control (MAC) supervisory packet 32, which contains the broadcasted time slot allocations 20 
for all known client-end units; 

upon receiving a MAC supervisory packet, the new client-end unit searches 34 
the time slot allocation table for a record that matches its hardware address 35; 

if this record is located, the client-end unit incorporates the time slot allocation 
30 record into its memory, and may begin transmitting data in the upstream direction 36; 
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otherwise, if the received MAC supervisory packet does not contain a matching 
time slot allocation record, the client-unit passively returns to waiting for new MAC supervisory 
packets 32, unless the pre-configured timeout expires 37, in which case 

the client-end unit sends a registration message 38 to the head-end unit over the 
5 reserved registration time slots, and passively returns to waiting 32 for new MAC supervisory 
frames. 

It is worth noting here, that the head-end unit may elect to deny the registration 
request from the client-end unit. This is an implicit denial of service, as the head-end unit does 
not send an acknowledgement downstream to the requesting client-end device. It simply does 
10 not include a new allocation record in the table of broadcasted time slot allocations. 

When a dynamic time slot allocation scheme is used, it is important for the head-end 
unit to detect when one or more client-end units have been deactivated, so the previously 
allocated time slot resources can be re-assigned to other, active, client-end units. The protocol 
logic for detecting inactive client-end units is as follows: 

15 for each upstream time slot, the head-end unit examines the received frame to 

determine if the transmission contained any valid data 41 (note that client-end units transmit 
empty frames during all their assigned time-slots, even when they have no actual data to 
transmit); 

if the time slot did not contain a valid frame, the missing slot counter is 
20 incremented 43 for the client-end device to which the time slot was assigned; 

if the maximum missing slot count has been exceeded, the head-end unit marks 
the client-end unit as "down" 45, and the client-end unit's resource allocation record is removed 
47 from the time slot allocation table broadcasted 48 downstream by the head-end unit; 

if possible, the previously allocated time slots are assigned to other, currently 
25 active, client-end units. 

It is imperative to the correct operation of this scheme that all client-end devices use 
to most up-to-date time slot allocation scheme sent by the head-end unit. Every client-end 
device must be ready to receive and update its time allocation information based on the MAC 
supervisory packets broadcasted downstream from the head-end unit. The protocol for 
30 re-configuring the local time slot allocation information for each client-end unit is as follows: 

the client-end device is continuously waiting for valid frames; 
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if the frame contains any MAC supervisory information, the client-end unit 
searches the time allocation table contained in the supervisory frame for a record that matches 
its own hardware address, 

if no record was found, the client end device must inmiediately cease 
5 transmission, and enter into a reset state, 

otherwise, the time slot allocation record is applied inmiediately to the client-end 
unit's local configuration. 

The lowest unit of the digital transmission is a frame 70. The maximum frame size is 
defined by the bandwidth of each time slot allocated to every client-end unit. The frame is 
10 composed of: 

a flags field 71 that contains various MAC level control information, 
a length field 72 that specified the number of valid octets in the payload, 
a cyclic redundancy check (CRC) field 73 that contains the CRC block calculated 
over the payload block before transmission, 
15 a payload 74, and possibly 

some unused frame bytes 75. 

The payload of each frame contains one or more packets 76. The packet format is 
defined as follows: 

a media descriptor field 77 that is used to classify the type of packet, 
20 a length field 78, which is the number of octets following that should be 

considered as part of the packet's payload 79. 

Typically, the packet payloads 80 contain a protocol specific header 81 and data 82. 

The media descriptor field contains information about the type of protocol that was 
used at the UNI (user to network interface) to form the packet. This allows various forwarding 
25 hardware to provide a better quality of service based of the content type carried in the payload. 
For example, one of the pre-defined media descriptor value is used to indicate a MAC 
supervisory packet. 

The advantage of using this format is that it allows the power line conmiunication 
network to carry a virtually limitless set of media formats. These include, but not limited to. 
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Internet Protocol (IP) data, automatic meter reading (AMR) information, digitized voice and 
phone services, digital television signal, digital video and surveillance streams. 

To support one or more of these media service types, the head-end unit located at the 
power line substation 50 is connected to a service provider's uplink. The type of the uplink and 
5 the protocol used solely depends on the service type being supported. For example, for IP 
networks, the substation would typically be equipped with a high-speed fiber data uplink 52, 
such as SONET or Gigabit-Ethernet. Similarly, to support digital phone and voice 
conmiunication systems, the substation must include a digital interface to a PBX or SS7 switch 
51. 

10 The signal from these uplinks is transmitted over the power line grid 56 from the 

head-end unit to the client-end units located at each residential or conmiercial end-user's 
premises 55. It is worth noting here, that the signals are passed through 54 any transformer 53 
located between the substation and the customer premise equipment (CPE) without 
regeneration. The CPE is actually a hybrid PLC network element 11, which functions as a 

15 client-end unit 3 toward the substation, and a head-end unit 1 for the local area network 57 
inside of the customer premise. 

The local area network at the customer premise consists of a single head-end unit 1, 
which is typically co-located with the power meter and an optional automatic meter reading 
(AMR) device 60, and one or more client-end units 3. The client-units contain media-based 

20 adapters which enable a large variety of hardware to conmiunicate over the power line 

communication network. For example, the PLN network adapter 61 allows personal computers 
62 (PCs) to be connected to the PLC network. Other adapters may include: 

digital television converters 63, which allow the reception of high-quality digital 
TV or cable service 64, 

25 voice digitizer and phone interface 65, which provides digital quality voice 

communication 66, 

video adapters 67, which allow cameras and other surveillance devices 68 to use 
the power line conununication network. 

Changes can be made to the embodiments described above without departing from the 
30 broad inventive concept thereof. The present invention is thus not limited to the particular 

embodiments disclosed, but is intended to cover modifications within the spirit and scope of the 
present invention. 
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